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Abstract 

Let A be a finite subset of N including 0 and M(n) be the number of ways to write 
n = where Cj G A. We consider asymptotics of the summatory function 

Sy[(r,m) of /yi(n) from m2’’ to m2’’"*“^ — 1 and show that sj\^{r,m) ~ c{A,m) |Af for 
some c{A, m) G Q. 


1 Introduction 

Let M(n) denote the number of ways to write n = where e, belongs to the set 

A . f 0 (2 q, • • • : ^2:}: 

with a, G U and a* < Oj+i for all 0 < i < z — 1 . For more on this topic, see the author’s 
previous work [T]. We parameterize A in terms of its s even elements and (^ + 1) — s := f 
odd elements as follows: 

A = {0 = 2 bi, 262, • • •, 2 bst 2ci + 1,..., 2ct + 1}. 

If n is even, then cq = 0 , 262, 263,..or 2 U and 

MM) = MM/2) + M((n - 262)72) + M((n - 263)72) H-h M(M - 26 ^ 72 ). 

Writing n = 2 £, we have 

M(2U = MU) + MU - h) + MU - M) + ■ ■ ■ + MU - U), 

so for any even n, M(’’^) satishes a recurrence relation of order bg. 

^The author acknowledges support from National Science Foundation grant DMS 08-38434“EMSW21- 
MCTP: Research Experience for Graduate Students”. 
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Similarly, if n = 2£ + 1 is odd, then eo = 2ci + 1, 2c2 + 1,..., or 2cf + 1, and 

fjS^l + 1) = fA{^ ~ Cl) + — C 2 ) +-h — q), 

so for any odd n, /^(n) satisfies a recurrence relation of order q. Dennison, Lansing, Reznick, 
and the author [3] gave this argument for fA,b{'n), the &-ary representation of n with coeffi¬ 
cients from A, using residue classes mod h. 

Example 1.1. Let A = {0,1, 3, 4}. We can write A = {2(0), 2(0) -|- 1, 2(1) -|- 1, 2(2)}. Then 
fA^) = fA{i) + fA{i - 2) and fA{2i + 1) = /^(£) + fA{i - !)• (l-l) 


In general, let 


Uk{m) 


( fA{ 2 ’"m) \ 

fA{ 2 ^m - 1 ) 


\ fA{ 2 ^m - a^) 


We shall consider the hxed (a^ -|- 1) x (a^ -|- 1) matrix Ma such that for any k > 0, 


Uk+i = Mauiu- 


Example 1.2. Returning to the set A = {0,1, 3,4} of Example 11.11 and using the equations 
in fll.ip . we have 


ujk+iim) = 


( /^( 2 *^+^m) \ 

/^(2"+im - 1) 
/^(2"+im - 2) 
/^(2"+im - 3) 

V fA{2’"^^rn -A) ) 

/ 1 0 1 0 0 \ / 
0 110 0 
0 10 10 
0 0 110 
\ 0 0 1 0 1 / 


/ /^( 2 "m) + fA{ 2 ^m - 2 ) \ 

fA{2^m - 1) -f fA{2^m - 2) 
/^(2^m - 1) + /^(2^m - 3) 
fA{2^rn - 2) + fA{2^rn - 3) 

V fA{2^rn - 2) + fA{2^rn - A) J 

fA{ 2 ’‘m) \ 

fA{2^m - 1) 

/^(2"m - 2) 

fA{2^m - 3) 

V fA{2^m - 4) y 


( 1 . 2 ) 


If Ma is the matrix in fll.2p . then Uk+i{m) = MAU^ki'nA). 

We now review some basic concepts of sequences from Section 1.8 of LidI and Niederreiter 
[5] and include a matrix view of recurrence relations, following Reznick [B] . 

Consider a sequence {h{n)) such that 

h{n) + Ck-ih{n - 1) + Ck- 2 b{n - 2) H-h cob{n - k) = Q (1.3) 

for all n > A; and c* G N. By shifting the sequence, we see that 

b{n + k) Ck-ib{n -f A; — 1) -|- Ck- 2 b{n + k — 2) + ■ ■ ■ + cob{n + k — k) = 0 (1.4) 
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for n > 0. Then fll.Sp is a homogeneous k-th order linear recurrence relation, and {bin)) 
is a homogeneous k-th order linear recurrenee seguenee. The coefficients Co,Ci,... ,Ck-i are 
the initial values of the sequence. For any sequence (b{n)) satisfying fll.dp we dehne the 
characteristic polynomial 

f{x) = + Ck-ix^~^ + Ck- 2 X^~‘^ H-h Co. (1.5) 


We can also consider a recurrence relation from the point of view of a matrix system, 
considering k sequences indexed as {bi{n)) for 1 < i < k which satisfy 

k 

bi{n + 1 ) = y^mijbj{n) 


for n > 0 and 1 < i < k. Then 


^ 6i(n + 1) ^ 


( mu ■ 

■ mik \ 


( hi{n) 

\ 

^ bk{n + 1) y 


\ ruki ■ 

j 


\ bk{n) 

) 


for n > 0. To simplify the notation, if M = [m^] and 


B(n) 


/ bi{n) \ 




V hin) 

then B(?7, + 1) = MB(n) for n > 0. Thus B(?7,) = M"^B(0) for n > 0, where 

/ bi{0) \ 


B(0) = 


\ bk{0) J 


is the vector of initial conditions. 

In this matrix point of view, the characteristic polynomial of M is 

g{X) := det(M — Xlk). 

By the Cayley-Hamilton Theorem, g{M) = 0, the k x k zero matrix. 

If g{x) is the characteristic polynomial in fll.5l) . then 

0 = g{M) = + Ck-iM^ ^ + Ck-2M^ ^ + • • • + co/fc. 

Hence for any n > 0, 

0 = + Cfc _ 2 M ”+'=-2 + • • • + cqM ” 
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and thus 


0 = [M^+^ + + Cfc_2M”+'^-2 + • • • + cqM”) B(0) 

= B(n + k) + Cfc_iB(n + k - 1) + Cfc- 2 B(n + fc - 2) H-h coB(?7,). 


Thus each sequence {bj{n)) satishes the original linear recurrence fll.4l) . 

As an additional connection between these two views of linear recurrence sequences, note 
that for a sequence satisfying fll.Sp . 


^ b{n + l) \ 
b{n + 2) 


/ 0 
0 


1 

0 


0 0 
0 0 


\ / 


b{n) 

b{n + 1) 


\ 


b{n + k — 1) 
y b{n + k) j 


0 0 
y -Co -Cl 


0 1 

^k—2 ^k—1 j 


b{n + k — 2) 
y b{n + k — 1) j 


where this matrix, the 


companion matrix to g, has characteristic polynomial 


(-I)V 


2 Main Result 


We will use the ideas of Section [T] to examine the asymptotic behavior of the summatory 
function but we must hrst establish a lemma. 

n=m2^ 

Lemma 2.1 ([H 5.6.5 & 5.6.9]). Let M = [m^] be an n x n matrix with characteristic 
polynomial g{\) and eigenvalues Ai, A 2 ,..., Xy Then 


n 

max IA j I < max > 

l<i<y l<i<n^^ 

~ ~ i=i 




Theorem 2.2. Let A, and ujk{m) be as above, with the additional assumption 

that there exists some odd a^ G A. Define 


m2’'+l-l 

SA{r,m)= ^ /^(n) 


n=m2’" 


Let |Al| denote the number of elements in the set A. Then for a fixed value of m, 


bm , ,, 

r^oG 1^1^ 


= c{A, m). 


for some constant c(A, m) G Q, so Syi(r, m) = c(A, m) \ Af (1 + o(r)). 
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Proof. Let g{\) := det(M 4 — AJ) be the characteristic polynomial of with eigenvalues 
Ai, A 2 , ..., \y, where each Aj has multiplicity Cj. We can write 

Clz + l 

9(A) = 5^ atW 

k=0 

By Cayley-Hamilton, we know that g {Mj) = 0. Thus we have 


and hence, for all r, 


Since 


0 = g{M^) = J2^kM^ 

k=0 


( a^+l \ az+1 

I ujr{m) = ^ akUJr+k{m). 
k=0 J k=0 


C0r+k(m) = 


we 


have 


/ fA2^+^m) \ 

- 1 ) 

V - a^) y 


az-hi 


5^aj/(2’-+‘m-j)=0 


( 2 . 1 ) 


k=0 


for all 0 < j < Oz- 

Let Ir = {2\ 2’’ + 1, 2^ + 2,..., 2^+^ - 1}. Then h = 2/^_i U (2/^_i + 1). Thus 
s^(r,m)= /^(n) 

n=m2^ 
m2^-l 


— /^(2n) +/_4(2n + 1) 

n=m2^“l 

m2’’-l 

= fAin) + fAin-b2)^ -h/^(n - +/^(n - Cl) H-h/^(n-Ct). 

n=m2’ 1 


Since 


m2^-l 


m2’" —1 k 

/^(n -k) = Y /-4 W + Y - i) - fA{m2^ - j)) > 

n=m2’'-l -—™m-l 1 = 1 

we deduce that 


n=m2^~^ 


i=i 


m2’'-l 


SA{r,m) = \A\ Y + h{r) 

n=m2'’“l 

= l-2l| s^(r - l,m) + h(r), 
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where 


s bi t Ci 

(m2^ ^ /^(m2^ - j)) + EE(/- (m2^ ^ - j) - fA{m2^ - j)) 

1=2 j=l i=\ j=\ 


and 


a^ + l 


akh{r + fc) = 0 


A:=0 


by Equation fl2.ip . 

Thus we have an inhomogeneous recurrence relation for SA{T,m) and will first consider 
the corresponding homogeneous recurrence relation 


SA{r,m) = \A\ s^(r - l,m), 


which has solution Sj[{r,m) = Ci Then the solution to our inhomogeneous recurrence 
relation is of the form 

y 

SA{r,m) = Cl 

i=l 


where 


PiiKr) = 

i=i 


By Lemma I^TTl |Aj| is bounded above by the maximum row sum of which is at most 
|A1| — 1 since all elements of are either 0 or 1 and by assumption not all elements have 
the same parity. Hence the ci|Al|'’ term dominates s^(r, m) as r —)■ oo, so 


lim 

r^oo 


SA{r,m) 


= Cl. 


Observe that 


Qz+i y 


'^ak'^Pi (Ai,r + k) = 0. 


fc=0 i=l 


Thus we can compute YTk=o + k,m), and for sufficiently large r, 

^ afcS^(r + A;, m) = Cl ^ ak + 0 = ci \A\'' g {\A\). 

k=0 k=0 

Then we can solve for ci to see that 


<^kSA{r + k,m) 

\A\^ 9 m 


Cl = c(Al, m) : = 


( 2 . 2 ) 

□ 
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3 Examples 

Example 3.1. Let A = {0,1,8}. Then 

fAm = fA{i) + fA{i-^) (3.1) 

and 

fA{2i+l) = fA{i), (3.2) 


/ /.A(2^+^m) \ 


( 1 

0 

0 

0 

1 

0 

0 

0 

0 \ 


( fA{2^m) 

\ 

/^(2^+im - 1) 


0 

1 

0 

0 

0 

0 

0 

0 

0 


fA{2'^rn - 1) 


/^(2"+im - 2) 


0 

1 

0 

0 

0 

1 

0 

0 

0 


/^(2"m - 2) 


/^(2"+im - 3) 


0 

0 

1 

0 

0 

0 

0 

0 

0 


/^(2"m - 3) 


/^(2^+im - 4) 

= 

0 

0 

1 

0 

0 

0 

1 

0 

0 


fA{2^rn - 4) 


/^(2"+im - 5) 


0 

0 

0 

1 

0 

0 

0 

0 

0 


/^(2"m - 5) 


/^(2"+im - 6) 


0 

0 

0 

1 

0 

0 

0 

1 

0 


/^(2"m - 6) 


/^(2"+im - 7) 


0 

0 

0 

0 

1 

0 

0 

0 

0 


/^(2"m - 7) 


V /^(2"+im -8) J 


VO 

0 

0 

0 

1 

0 

0 

0 

1 } 


V fA{2^m - 8) 

/ 


If M _4 is the matrix above, then = MAOUki"^)- The characteristic polynomial of Ma 

is 

g{x) = 1 — 3x + 3x^ — 3x^ + Gx"^ — 6x^ + — 3x’^ + 3x® — x®. (3.3) 

We then compute 

s^(3,1) - 3s^(4,1) + 3s^(5,1) - 3s^(6,1) + 6s^(7,1) - 6s^(8,1) 

+ 3s^(9,1) - 3s^(10,1) + 3s^(ll, 1) - 5^(12,1) 

= -59184 

Using the formula from Theorem 12.21 we see that 

-59184 _ -59184 _ 137 

^ “ c/(3) -27 “ -5408 • 27 “ 

Example 3.2. Let A = {0,1, 3}. Then 

fAm = fA{i) ( 3 . 4 ) 


and 

f_^(2i + l) = fA{i) + fAii-l), (3.5) 


so 


/ /.A(2^+^m) \ 

fA{2^^^m - 1 ) 
fAi2^^^m - 2 ) 

V /^(2'=+im - 3) / 


/ 1 0 0 0 \ 
0 110 
0 10 0 
\ 0 0 1 1 / 


/ /^(2^m) \ 

fA{2^m - 1 ) 
fA{2^m - 2 ) 

V fA{2^m - 3) / 
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satisfies ujk+i{rn) = Mj^ujk{m). The characteristic polynomial 


Hence = 


of M _4 is 


/ 1 0 0 0 \ 
0 110 
0 10 0 
\ 0 0 1 1 / 


9{x) 


{x — — X — 1). 


Let Fk denote the fc-th Fibonacci number. Then 


n( 2 ‘ - 1 ) = Fj+i 


(3.6) 

(3.7) 


for all A: > 0. This can be shown by using induction and Equations fl3.4p and fl3.5p . 

Considering the summatory function with m = 1 and using Equations fl3.4p . fl3.5p . and 
(13.7p . we see that 


2r+l_l 

1 ) = X] fA{n) 

n=2^ 

2 ’'-! 

= + 1 )) 
n= 2 ^-l 
2 ’'-! 

= + fA{n) + fA{n - 1 )) 

n= 2’—1 

2^-1 

= 2s^(r - 1,1) + ^ fAin - 1) 

n= 2 ’'-l 

2^-1 

= 2 s^(r - 1 , 1 ) + Y, nw + n( 2 '-'- 1 ) -/. 4 ( 2 ’'- 1 ) 

n= 2 ’'-l 

= 3s^(r - 1,1) + - 1) - fA{2^ - 1) 

= 3s^(r - 1,1) + Fr - Fr+i 

= 3s^(r - 1,1) - Fr-i. 

This is an inhomogeneous recurrence relation for s^(r, 1). We hrst consider the corre¬ 
sponding homogeneous recurrence relation s_ 4 (r, 1 ) = 3 s_ 4 (r — 1 , 1 ), which has solution 

SA{r, 1) = Ci3^ 

for some Ci in Q. Recall that the characteristic polynomial g{x) of M 4 has roots 1,0, and 
0, where the hrst has multiplicity 2 and the others have multiplicity 1. Hence the solution 
to the inhomogeneous recurrence relation is 

s^(r, 1) = ci3^ + C 20 '’ + cscjf + c^iiy + C 5 r(l )0 (3.8) 


where C 2 , C 3 , C4, C 5 G Q. Observe that the Ci3'’ summand will dominate as r —)■ cx), so 


lim 

r—)-oo 


1 ) 


3^ 

8 


= Cl 















and s^(r, 1) ~ els'”. 

Using Eqnations fl3.6p and fl3.8p . we can compnte Ci as 


+ 2,1) - s^(r + 1,1)- s^(r, 1) = Ci3'’(3^ 


1 ) + C 20'’(0 - 0 - 1 ) 


+ — 0 — 1 ) + 04 ( 1 ^ — 1 — 1 ) 

+ C 5 (r + 2 - (r + 1) - r) 

= Ci3'’ • 5 — C 4 — C 5 (r — 1). 

Flagging in r = 2, r = 1, and r = 0 and compnting snms, we see that ci = 4/5. Hence 

s^(r, 1) 4 


lim 

r^oo 


and s^(r, 1) |(3)' 


Example 3.3. Let A= {0,2,3}. Then 

/^(2£) = /^(£) + f^{i - 1) 


and 


so 


,U2( + i) = f^(e-i), 


(3.9) 

(3.10) 


Hence = 


of is 


/ ( 2 ^+ 177 ^) 

/_4(2^+^m - 1) 

- 2 ) 

V /^(2^+^m-3) y 

/ 1 1 0 0 \ 

0 0 10 
0 110 
\ 0 0 0 1 y 


/ 1 1 0 0 \ 
0010 
0110 
\ 0 0 0 1 y 


/ /^(2^m) \ 

/^(2^m - 1) 
/_4(2"m - 2) 

V /^(2^m - 3) y 


satisfies a;fc+i(m) = M^Uk{m). The characteristic polynomial 


g{x) = (x — l)^(x^ — X — 1). 


Let Fk denote the fc-th Fibonacci nnmber. Then 

/j(2‘ - 1) = 


(3.11) 


(3.12) 


for all A: > 1. This can be shown by nsing indnetion and Eqnations fl3.9p and fl3.10l) to prove 
that /_4(2^ — 2) = Fk for all A: > 2 and observing that Eqnation fl3.10l) gives f^{2^ — 1) = 

/_4(2'=-i - 2). 

Considering the snmmatory fnnetion with m = 1 and using Equations fl3.9l) . fl3.10p . and 
fl3.r2p and manipulations similar to those in Example 13.21 we see that 

s_4(r, 1) = 3s_4(r - 1,1) - 2+^.3. 

Again, the corresponding homogeneous recurrence relation has solution 

s_4(r, 1) = cid'’. 
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for some Ci in Q, and we can use Equation flS.lip to see that the solution to the inhomoge¬ 
neous recurrence relation is 


1) — Ci3^ + + C30^ + 04 ( 1 )^ + C 5 r(l)^, (3.13) 

where C2, C3, C4, C5 G Q. Observe that the Ci 3 '’ summand will dominate as r ^ cx), so 

r 

lim -= Cl 

r—)-oo 3^ 

and s_4(r, 1) ~ Ci3'’. 

Using Equations (I3.1ip and (I3.13p . we can compute ci as 


s_4(r + 2,1) - s_4(r + 1,1) - s_4(r, 1) = Ci3’' • 5 - C4 - C5(r - 1). 


Plugging in r = 2, r = 1, and r = 0 and computing sums, we see that Ci = 2/5. Hence 


lim 

r^oo 


1 ) 

3 ^ 


2 

5 


and s_4(r, 1) |(3)'’. 

In Example 13.21 we had A = {0,1,3}, and in Example 13.31 we had A = {0,2,3} = 
{3 — 3, 3 — 1, 3 — 0}. We found c{A, 1) in Example 13.21 and c{A, 1) in Example 13.31 and can 
observe that they have the same denominator. 

Given a set ^ = {0, oi,..., az}, let A be 


A . {0, Clz ®2 — 1 ) • • • ) ®2 ^2}- 


The following chart displays the value c{A, 1) for various sets A and their corresponding sets 
A, where s^(r, 1) ~ c(^, 1)|^|'’. Note that in all cases the denominator of c(^, 1) is the 
same as that of c{A, 1). The following theorem will show that this holds for all A. 








A 

c{A, 1) 

N(c(^,l)) 

A 

c{A, 1) 

N(c(Al)) 

{0,1, 2,4} 

7 

11 

0.636 

{0,2, 3,4} 

3 

11 

0.273 

{0,1,3,4} 

1 

2 

0.500 

{0,1, 3,4} 

1 

2 

0.500 

{0,2, 3, 6} 

33 

149 

0.221 

{0,3,4, 6} 

21 

149 

0.141 

{0,1, 6, 9} 

6345 

28670 

0.221 

{0,3, 8, 9} 

2007 

28670 

0.070 

{0,1, 7, 9} 

2069 

10235 

0.202 

{0,2, 8, 9} 

1023 

10235 

0.100 

{0,4, 5, 6, 9} 

4044 

83753 

0.048 

{0,3,4, 5, 9} 

6716 

83753 

0.080 


Table 1: c{A, 1) for various sets A and A 
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Theorem 3.1. Let A, f_A{n), M_a = and A be as above, with 0 < a, [d < a^- Let 

be the (a^ + 1) x (a^ + 1) matrix such that 


( \ 

/^(2^ - 1) 

V /^(2n - a^) 


/ 


Ma 


fAi^) 
fAi'r^ - 1 ) 



V fAi^ - a^) 


Then 

Proof. Recall that we can write 

A := { 0 , 262 , • • •, 26s, 2 ci + 1,..., 2 ct + 1 }, 

so that 

/^( 2 n - 2j) = f^in - j) + /^(n - j - 62 ) H-h fA{n - j - bs) 

and 

/^( 2 n - 2j - 1 ) = fA{n - j - Ci - 1 ) H-h /^(n - j - q - 1 ) 

for j snfficiently large. 

Then ma,i 3 = 1 if and only if fjx{n — (d) is a snmmand in the recnrsive snm that expresses 
/yi( 2 n — a), which happens if and only if 2n — a = 2 (n — /d) + K, where K & A, and this is 
eqnivalent to 2(d — a belonging to A. 

Now = 1 if and only if fj{n—{az—/d)) is a snmmand in the recursive sum that 

expresses fjf2n — (a^ — a)), which happens if and only if 2n — — a) = 2{n — — (d)) + K, 

where K E A. This means that + a — 2(d = K, which gives 2(d — a E A. □ 

Thus Myt = where 

/ 0 0 ■■■ 0 1 \ 

0 0 ■■■ 10 

0 1 ■■■ 0 0 

\ 1 0 ■■■ 0 0 J 

so Mj^ and have the same characteristic polynomial, [U 1.3.3]. We see that c(.4., m) and 
c{A, m) have the same denominator. 


4 Open Questions 

A nicer formula for c(.4., m) than that given in Equation fl2.2p is desired and seems likely. 
To that end, we have computed values of c(.4.) for a variety of sets A but have not been able 
to detect any patterns. Table [2] shows c{A, 1) for all sets of the form A = {0, l,t}, where 
2 < t < 17, and we have obtained the following bounds on c(.4,, 1) for sets A of this form. 
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Let t G M with t > 1 and A = {0, l,t}. Choose k such that 2^ < t < Recall that 
/_4(s) is the number of ways to write s in the form 

OO 

s = ej2*, where G {0,1, t}. 

i=0 


Then 


2r+l_l 

SA{r, 1) = X] fA{n) ^ c{A, 1)3’', 


11=2’’ 


as shown in Theroem 12.21 Thus 

2 "-l 


n—1 


n-l 2-’+l-l 

5 ^ fA{s) ~ '^ciA, 1 ) 3 ^ 

j=0 s=2J j=0 


S = 1 


= c(A, 1) 


3^^ - 1 


'-c(A, 1)3^ 


Consider choosing e, G {0,1, t} for 0 < i < n—k—3 and e* G {0,1} for n—k—2 < i < n—2. 
Then 


n—2 


^ ei2’ <t + t-2 + t-2^ + --- + t- + 2"-^-i + ■ • ■ + 2 


n—2 


2=0 


< t ■ 2'^-^ - 1 

^ _j_ _1 

= 2 ” - 1 

< 2”. 


There are 3 


n—k—2 


■ 2*’+^ such sums, and each of them is counted in X]s=i fAi^)- Thus 


\c{A, 1)3” > • 2^+^ 


3” • 


2fc+i 
‘^k+2 ’ 


and so c{A, 1) > 

Now suppose there exists some io > n — k such that = t. Then 


6^2’ > t • 2’° > t • 2”“^ > 2''2”“^ 

i=0 


2 ”. 


Thus the sums counted in /^(-s) all have the propety that e* G {0,1} for n — fc < i < 

n — 1, and there are 3”“^ • 2^ such sums. Hence 3”“^ • 2^ > ^c{A, 1) ■ 3”' and > c{A, 1). 
Combining the above, we see that 


2k+i 

~¥~ 


l<c{A,l)< 


2k+i 
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A c{A,l) N(c(>l,l)) 


{0,1,2} 

1 

1.000 

{0,1,4} 

5 

8 

0.625 

{0,1,6} 

35 

71 

0.493 

{0,1,8} 

137 

338 

0.405 

{0,1,10} 

1990 

5527 

0.360 

{0,1,12} 

2020 

6283 

0.322 

{0,1,14} 

35624 

122411 

0.291 

{0,1,16} 

68281 

256000 

0.267 


A c{A,l) N(c(Al)) 


{0,1,3} 

4 

5 

0.800 

{0,1,5} 

14 

25 

0.560 

{0,1,7} 

176 

391 

0.450 

{0,1,9} 

1448 

3775 

0.384 

{0,1,11} 

3223 

9476 

0.340 

{0,1,13} 

47228 

154123 

0.306 

{0,1,15} 

699224 

2501653 

0.280 

{0,1,17} 

38132531 

146988000 

0.259 


Table 2: c{A, 1) for all sets of the form A = {0,1, t}, where 2 < f < 17 


To compare these bounds with Table [H note that if 8 < f < 15, then k = 3, and we have 

0.132 < c(^,l) < 0.593 
for A = {0,1, f}, with t in this range. 

We have also computed c{A, 1) for some sets with |^| = 4 and |^| = 5, and that data is 
contained in Table [H Larger sets have not been considered because computations become 
increasingly tedious as the cardinality of A grows. 
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